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(57) Abstract: A method for detecting dropped packets in a 
network that includes a packet switched network. The method 
includes establishing a telephonic connection between a first 
network location and a second network location (400). A set 
of N waveforms are transmitted from the first network loca- 
tion (404). Each waveform includes a characteristic operative 
to assign a predetermined value relative to other waveforms 
in the set of waveforms, such that a predetermined sequence 
of values are assigned to packets carrying the N transmitted 
waveforms. A telephonic signal is received at the second net- 
work location (406*)- The signal is processed to obtain a re- 
ceived sequence of values (412), and the received sequence of 
values is used to detect dropped packets without having access 
to packet switched network control data (418). 
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MFTHOD ANP WRTTTM FOR n iTTFRIVfTNING DROPPED FRAME RATES OVER 

A PArKET SWrrrWED TRA NSPORT 

Background OF THE Invention 

1. Field of the Invention 

The present invention relates generally to testing telecommunications networks, and 
particularly to detecting dropped packets over a packet switched network. 

2. Technical Backgound 

New telecommunications technologies are emerging that employ packet switching 
instead of, or in addition to. the traditional circuit-switched technologies provided by the 
public switched telephone networks (PSTN). Providing fuU duplex voice over the Internet 
(VoIP) is of particular importance. VoIP services are attractive to commercial long-distance 
carriers because they enable the use of global Internet transport faciUties to carry traffic that 
is presently being carried over dedicated circuit-switched faciUties; The potential benefits are 
enormous, considering the possibilities for reduction in data exchange capacity required to 
support a telephone caU. opportunities for developing new features and fimctions for voice 
services, and the economies of scale from the use of one kind of transport for all 
telecommunications services.. However, a major impediment to the use of VoIP services is 
concern as to the likely user perception of the quaUty of fuU-duplex voice communications 
using VoIP. 

Telephone connections have always been subject to impairments in the form of noise, 
attenuation, distortion, cross-talk and echo. Such impairments are particularly common to 
analog portions of the network, such as subscriber loops and frequency domain multiplexing 
equipment. Digital transmission alleviates many of these problems but also introduces 
quantization noise and distortions due to bit errors in the digital signal. Even with perfect 
digital transmission applied to long haul transmissions, a typical telephone connection 
includes many analog components where impairments can occur. As a result, a poor 
connection or malfunctioning piece of equipment can produce unacceptably poor 
reproduction of voice, or conditions on a connection that customers will find objectionable or 
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intolerable. When there is a high incidence of poor connections, the customer may complam 

to the service provider or to a regulatory authority, or simply change long distance earners. 

Thus, perceived quality of telephone connections is a major factor affecting the reputation 

and marketability of long distance telephone services. 
5 To guard against poor quaUty. service providers have developed methods to obtain 

objective quality measurements for a line, piece of equipment, or an end-to^d telephone 
comiection. THese measurements can help the service provider detect and gauge 
impairments, pinpoint weak elements, and correct deficiencies that degrade user perception of 
quality. As a result, the average consumer has to come to expect a certain quality of service 

10 ftom the PSTN. 

With the proliferation of voice-over-packet technologies, maintaining quality of 
service comparable to the PSTN is a major concern of service providers, equipment vendors, 
andultimatelytheconsumersoftelecommunicationsservices. Unlike circuit switched traffic, 

real time voice transmission using packet switched technologies is sensitive to the packet 
15 loss, packet delay, and jitter that are characteristic ofpacket switched networks. In 

particular, packet loss and packet delay variations may result in transmissions missmg some 
packets, thereby creating an audio signal that is distorted, garbled, or otherwise degraded. 

IntServ and Diffserv protocols have been proposed for improving the reliabihty and 
consistency of packet transport for packets carrying voice. RTCP (Real Time Transmission 
20 Control Protocol) is being deployed to enable real-time measurements of the receipt ofpacket 
data, and for reporting the measurements to a sender or to a network quality momtonng 
location. However.inahybrid network that includes bothacin^uit switched network, such as 

the PSTN and a packet switched network, the detection of dropped packets is problematic, 
because none of the protocol data is relayed to the end station. The pix>blem, then, is how to 
25 measure dropped frame rates codec-to-codec across a packet switched network when there is 
no access to packet transmission control data. Ibis problem is exacerbated by the fact that 
dropped frame rates may be manifested in two distinct ways. First, the dropped packet may 
simply be skipped. If so, the result is a null (a segment of time with no signal energy at all) 
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in the received voice signal. Alternatively, when a packet has not been received in time to 
maintain a continuous flow of voice, the receiving codec may simply insert the previous 
packet or a segment of white noise to avoid a null. This packet loss concealment routine 
results in repetition of speech waveforms or other phenomena that distort speech signals. It 
5 also has the effect of disguising the fact that a dropped packet that would have otherwise been 
revealed by a null was lost. Thus, the presence of nulls will indicate dropped packets, when 
no packet concealment routine is applied, or the number of dropped packets exceeds the 
dynamic range of the operant packet loss concealment routine. However, the dropped 
packets whose occurrence is disguised by a packet loss concealment routine will be more 
1 0 dif&cult to detect mechanically. 

What is needed is a system and method for detecting dropped packets across a packet 
switched network when there is no access to packet network transmission control data that 
reliably detects dropped packets, absent any knowledge of whether, or what kind of, a packet 
loss concealment technique is being used. 

15 

Summary OF THE In VENTioN 

The present invention is directed to a system and method for detecting dropped 
packets across a packet switched network when there is no access to packed switch 
transmission control data that reliably detects dropped packets. The present invention also 
20 provides a system and method for detecting dropped packets absent any knowledge of 
whether, or what kind of, a packet loss concealment technique is being used. 
One aspect of the present invention is a method for detecting dropped packets in a network that includes 
a packet switched network. The method includes estabUshing a telephonic connection 
between a first network location and a second network location. At least one set of N 
» 25 waveforms are transmitted from the first network location. Each transmitted waveform 

includes a waveform characteristic operative to assign a predetermined value relative to other 
wavefomis in the at least one set, such that a predetermined sequence of values are assigned 
to packets carrying the N transmitted waveforms. At least one telephonic signal is received at 



3 



wo 03/073640 PCT/US03/03378 



the second network location via the communications channel. The at least one telephonic 
signal is processed to obtain a received sequence of values. The received sequence of values 
is compared to the predetermined sequence of transmitted values to detect dropped packets 
without having access to packet switched network control data. 
5 . In another aspect, the present invention includes a system for detecting dropped 

packets in a telecommunications network including a packet switched network. The system 
includes a transmission unit configured to send at least one set of N wavefomis over the 
telecommunications network. Each transmitted waveform includes a waveform characteristic 
operative to assign a predetermined value relative to other waveforms in the at least one set, 
10 such that a predetermined sequence of values are assigned to packets carrying the N 

transmitted waveforms. A receiver unit is operative to receive a telephonic signal from the 
telecommunications network. The receiver also is configured to derive a received sequence 
of values from the telephonic signal, and compare the received sequence of values to the 
predetemiined sequence of values to detect dropped packets, without having access to packet 
1 5 switched network transmission control data. 

In another aspect, the present invention includes a computer-readable medium having 
computer-executable instmctions for performing a method. The method includes 
transmitting at least one set of N waveforms from the first network location. Each tiansmitted 
waveform includes a waveform characteristic operative to assign a predetermined value 
20 relative to other waveforms in the at least one set, such tiiat a predetermined sequence of 

values are assigned to packets carrying the N transmitted waveforms. At least one telephonic 
signal is received at the second network location via the communications channel. The at 
least one telephonic signal is processed to obtain a received sequence of values. The received 
sequence of values is compared to the predetermined sequence of transmitted values to detect 
25 dropped packets without having access to packet switched network control data. 

In anotiier aspect, the present invention includes a computer-readable medium having 
computer-executable instmctions for performing a metiiod. The method includes estabUshing 
a telephonic connection between a first network location and a second network location. At 
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least one set of N waveforms is transmitted from the first network location. Each transmitted 
waveform includes a waveform characteristic operative to assign a predetermined value 
relative to other waveforms in the at least one set, such that a predetermined sequence of 
values are assigned to packets carrying the N transmitted waveforms. 
5 In another aspect, the present invention includes a computer-readable medium having 

computer-executable instructions for performing a method. The method includes receiving at 
least one telephonic signal from a telephonic connection. The at least one telephonic signal is 
processed to obtain a received sequence of values. The received sequence of values is 
compared to the predetermined sequence of transmitted values to detect dropped packets 

10 without having access to packet switched network control data. 

Additional features and advantages of the invention will be set forth in the detailed 
description which follows, and in part will be readily apparent to those skilled in the art &om 
that description or recognized by practicing the invention as described herein, including the 
detailed description which follows, the claims, as well as the appraided drawings. 

15 It is to be understood that both the foregoing general description and the following 

detailed description are merely exemplary of the invention, and are intended to provide an 
overview or framework for imderstanding the nature and character of the invention as it is 
claimed. The accompanying drawings are included to provide a fiirther understanding of the 
iiivention, and are incorporated in and constitute a part of this specification. The drawings 

20 illustrate various embodiments of the uivention, and together with the description serve to 
explain the principles and operation of the invention. 

Brief Description of the Drawings 
Figure 1 is a block diagram of a hybrid telecommunications network in accordance 
, 25 with an embodiment of the present invention; 

Figure 2 is a detailed diagram of the test system for determining dropped packets 
depicted in Figure 1 ; and 

Figure 3 is a chart showing a method for determining dropped packets in accordance 
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with another embodiment of the present invention. 

Detailed Description 
Reference will now be made in detail to the present exemplary embodiments of the 

5 invention, examples of which are illustrated in the accompanying drawings. Wherever 
possible, the same reference numbers will be used throughout the drawings to refer to the 
same or like parts. An exemplary embodiment of the system of the present invention is 
shown in Figure 1 and 2, and is designated generally throughout by reference numeral 10. 
In accordance with the invention, the present invention is directed to a method for 

10 detecting dropped packets in a network that includes a packet switched network. The method 
includes establishing a telephonic connection between a first networic location and a second 
network location. At least one set of N waveforms are transmitted from the first network 
location. Each transmitted waveform includes a waveform characteristic operative to assign a 
predeteraiined value relative to other waveforms in the at least one set, such that a 

15 predetennined sequence of values are assigned to packets carrying the N transmitted 

waveforais. At least one telephonic signal is received at the second network location via the 
communications channel. The at least one telephonic signal is processed to obtain a received 
sequence of values. The received sequence of values is compared to the predetermined 
sequence of transmitted values to detect dropped packets without having access to packet 

20 switched network control data. The system and method of the present invention detects 
dropped packets across a packet switched networic when there is no access to packet switch 
transmission control data, and it is unknown whether packet loss concealment is in effect. 
Thus, both manifestations of a dropped packet are detected using one test signal. The test 
signal of at least one sequence of N waveforms is designed so that either nulls or lost packets 

25 that are concealed will produce values in the received sequence that differ from the 
predetennined sequence of transmitted values. 

As embodied herein, and depicted in Figure 1, a hybrid telecommunications network 
in accordance with the present invention is disclosed. Figure 1 shows one example of how 
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the present invention may be employed. Test system 10 of the present invention is coupled to 
public switched telephone network (PSTN) 12. PSTN 12 is coupled to packet switched 
network 16 by gateway 14. PSTN 12' is coupled to packet switched network 16 by way of 
gateway 18. Test system 10' is coupled to PSTN 12'. In the example shown in Figure 1, 
5 system 10 initiates a call to system 10' by way of circuit switched PSTN 12. PSTN 12 routes 
the call to gateway 14. Gateway 14 converts time division multiplexed (TDM) signals into 
packets that are compatible with packet switched network 16. Gateway 14 has access to a 
directory of IP addresses of exit gateways. Gateway 14 uses the directory to select gateway 
18. Packet switched network 16 transports the packets to gateway 18. Gateway 18 converts 

10 the packets back into a TDM format compatible with PSTN 12'. PSTN 12' routes the TDM 
signal to system 10'. Subsequently, test system 10 transmits a sequence of N test waveforms. 
System 10* receives the telephonic transmission via network 1, and determines if there are 
any dropped packets by processing the received waveforms to assign values associated witii 
each waveform, and comparing the assigned values to a predetermined sequence of values. 

1 5 This arrangement provides a method for detecting dropped packets across a packet switched 
networic without having access to packet transmission control data. 

Packet switched network 16 is commonly referred to as a converged network. A 
converged network is adapted to carry various types of media, such as voice, data, and audio 
or video streams. Each of these media types are digitized and formatted into discrete packets 

20 of data. Packet switched networic 16 may be of any suitable type, but there is shown by way 
of example an Internet Protocol (IP) network adapted to carry packet-switched voice, or 
Voice over the Internet (VoIP). In one embodiment, network 16 is the public Internet which 
comprises the worldwide collection of interconnected networks that are linked together by the 
use of the Internet Protocol (IP). This worldwide collection of networks includes a host of 

25 networks sponsored by academic, commercial, governmental, and military entities. In 

another embodiment, packet switched network 16 may include a packet switched network, or 
a collection of packet switched networks intefcoimected by a common protocol, not 
connected to the Internet. An example of such a network would be a privately owned 



7 



I 



wo 03/073640 



PCT/US03/03378 

# 



iatranet. or enterprise network. In yet another embodiment, network 16 may include both 
enterprise networks, intranets, and the pubUc Internet. 

As embodied herein and depicted in Figure 2, a detailed diagram of test system 1 0 is 
disclosed. System 10 is coupled to network 1 by way of telephone-line interface 42. 
5 Telephone-line interface 42 is bi-directionally coupled to codec 40. On the transmit side, a 
stored waveform is retrieved from memory (either RAM 102 or ROM 104) and provided to 
codec 40 via system bus 1 10. Codec 40 encodes the digitized sequence of N wavefomis 
retrieved from memory into an analog signal suitable for insertion to the PSTO via a standard 
access loop. The encoded analog signal is provided to interface circuit 42 via the bi- 
10 directionalcomiection,andtransmittedovernetworkl. Each transmitted waveform is of a 
duration that matches the payload of a packet generated in a packet switched network 16 (See 
Figure 1). Thus, each transmitted waveform operates to assign a value to a packet carrying 
the transmitted waveform. Test system 10 also may function as a standard POTS telephone 
set. In this mode, A/D converter receives voice generated analog signals from telephone 

1 5 headset microphone circuit 34. 

Analog telephonic transmissions from network 1 are received from interface circuit 42 
and provided to codec 40, which creates PCM encoded digital images of the analog signal 
that is stored in a file in RAM 102. The file includes a digital representation of each of the 
received waveforms. Processor 100 is programmed to process the stored file to extract the 

20 appropriate waveform characteristic for each of the N transmitted waveforms that are 

received. In one embodiment, processor 100 is programmed to detennine the average peak 
powerof each received waveform. The average peak power is converted to a numerical value 
representing its rank among the average peak powers calculated for the N received 
wavefomis. thereby creating a sequence of received values. The sequence of received values 

25 is compared to the sequence of values representing the analogous ranks of the average peak 
powers among the transmitted set of N waveforms. Since each transmitted waveform 
operates to assign a value to a packet carrying the transmitted wavefomi. the sequence of 
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received values indicates which packets successfully traversed the packet switched network 
16. 

The overall control of system 10 is provided by microprocessor 100. Microprocessor 
100 is coupled to RAM 102, ROM 104, secondary memory 106 and I/O circuit 108, by 

5 system bus 1 10. System bus 1 10 provides the necessary data, address, and control lines. 
Codec 40 is also coupled to microprocessor 100 by system bus 1 10. 

Telephone line interface 42 may be of any suitable type, but by way of example, 
interface 12 includes an integrated circuit, such as a Motorola MC3401OP, coupled to 
isolation transformers. The isolation transformers prevent grounding problems. One of 

10 ordinary skill in the art will recognize that the functional block depicted by interface 42 also 
includes DTMF capabilities. 

PCM codec transceiver 40 uses a standard digitization scheme to band limit voice 
frequencies to the 300 - 3300Hz frequency band. Codec 40 performs an A/D conversion of 
an analog signals using a PCM digitization scheme. In one embodiment for example, the 

15 PCM digitization results in a mu-law companded 64 kbps signal wherein larger ampUtudes 
are compressed relative to the smaller ampUtudes, providing an equivalent 12-bit accuracy 
within an 8-bit digital word carrying the values of amplitude sampled at the rate of 8000Hz; 
In one embodiment, codec 40 includes a semiconductor IC manufactured by SGS Thompson 
or by the National Semiconductor Company having the product number ETC5056, or 

20 equivalent. 

Read/write random access memory (RAM) 102 is used in data processing and data 
I/O. Read only memory (ROM) 104 is used to store the system 10 programming instructions 
used by processor 1 00. Those of ordinary skill in the art wiU recognize that ROM 104 can be 
implemented using DRAM, ROM, PROM, or EEPROM. The secondary memory 106 may 
25 be implemented using a hard drive, floppy diskettes, CD-ROM, or any other suitable 

computer readable medium. Programming instructions, waveform generation data, value 
sequences, and other data associated with the transmission and reception of the various sets of 
waveforms can be stored using ROM 104 or secondary memory 106. 



9 



wo 03/073640 — _PCT/US03/03378 



In one embodiment, processor 100 is implemented using an off-the-shelf 
microprocessor such as a Pentium processor manufactured by Intel. Those of ordinary skill 
in the art will also recognize that processor 100 can also be implemented using applicaUon 
specific integrated circuits (ASIC), or a combination of off-the-shelf processors and ASICs in 
the design. Signal processor 200 may be implemented using any suitable signal processing 
device such as a digital signal processor (DSP) manufactured by Motorola, or by some other 
manufacturer. 

In one embodiment, I/O circuit 108 supports a computer interface, a display such as a 
LCD device, and a user interface. The computer interface is adapted to communicate with an 
external computing device. For example, programming instructions or wavefom^ set data 
stored in memory 104 can be completely replaced or partially replaced with new instructions 
down loaded from the external computing device. One of ordinary skill in the art will 
recognize that data flow is bi-directional. Processor 100 may transfer waveform data or 
telephonic transmission data to an external device for further processing and/or statistical 
analysis. The user interface may be of any suitable type, but there is included by way of 
example a telephone set twelve-key dialing device, a function key set. and a keyboard for 
data entry and programming fimctions. 

Figure 3 is a chart showing a method for determining dropped packets in accordance 
with another embodiment of the present invention. In step 400. a telephonic connection is 
established between test system 10 and test system 10'. After retrieving the set of N 
waveforms from memory, test system 10 is configured to transmit the set of N wavefomis 
over the telecommunications network (N is an integer number). Each wavefoma possesses a 
different characteristic operant to distinguish it from the other waveforms in the set of N. The 
characteristic may be average signal power, peak power, frequency, a number of phase 
changes per waveform segment, a CELP wavefomi symbol, a bit-pattem reflected in a 
semantically encoded waveform, or any other suitable means of encoding a distinctive 
characteristic in a waveform. The set of N wavefomis transmitted by system 10 thereby 
represents a predetermined sequence of values (1.... , N) that index the expected order of the 
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distinguishing characteristics of the N wavefonns received and recorded by test system 10'. 
In one embodunent, each waveform in the set of N includes two waveform segments. The 
first segment is a sinusoidal wave transmitted at a minimum peak-power level close to a noise 
floor. The second segment is a sinusoidal wave transmitted at one of N equally spaced power 
5 levelsbetweentheminimumpeak-powerlevelandamaximumpeakpowerlevel. Thus.the 
peak power of the second segment functions as the representative waveform characteristic of 
the transmitted waveform. In the case where N = 4. four two-portion waveforms are 
concatenated and transmitted by system 10 over the telephonic comiection. Thus, the 
transmitted set of N waveforms represents a predetermined sequence of values (1. 2, 3. 4) 
10 corresponding to the relative, magnitudes of peak power levels of the second segment of each 
wavefonn transmitted in sequence. Starting at step 406. the transmission received at test 
system 10' is processed to produce a corresponding received sequence of values that reveals 
the occurrence of dropped packets. Test system 10' receives the transmission from system 
10 The transmission is digitized and stored in memory. During post processing, the 
15 received transmission is divided into waveform sections having a duration substantiaUy equal 
to each of the transmitted waveforms, i.e., the duration of a voice sample m a packet 
transmitted across packet switched network 1 6. A value is assigned to each waveform based 
on the relative magnitude of the maximum value of average peak power measured over small 
subdivisions of each wavefonn. This produces an integer sequence of values associated with 
20 the received set of N waveforms that are then compared to the predetermined sequence of 
values encoded by the transmitted set of N waveforms. Deviations from the predetemnned 
sequence of values then reveal dropped packets. If a value in the sequence is zero, the 
receiver recognizes that the packet carrying the expected predetermined value was dropped 
without conceahnent. If the section sequence includes a repeated value, e.g.. 1. 2, 2. 4. the 
25 receiver recognizes that the packet carrying value 3 was dropped and concealed. 

It will be apparent to those of ordinary skill in the pertinent art that modifications and 
variations can be made to the technique used to encode a predetemiined value into a 
transmitted waveform, depending on the design of both the transmission test sub-system 30 
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and tt» receiver test sub-system 20. For c^H a value may be encoded m .he second 
segment of a wavefonn by «.= number ofph.se shifU in the second segment. In a„oU.er 
embodiment, the value corresponds to the ftequency of the transmitted stnusotd. 

In yet another embodiment. CEU> (Cod. Excited Linear Prediction) coding is used to 
encode each predetennined value. CELP coding employs a Ubrary. or a table, of waveform 
symbols. Each waveform symbol has a numerical or alphabedcal designation. e.g., symbol 1. 
symbol 2. symbol 3. and etcetera. On me receive side, processor 100 employs a look-np table 
to decipher e«=h received CELP wavefomi. Thus, transmission of wavefonn symbol I. 
w^refom. symbol 2, waveform symbol 3. and wavefonn symbol 4 correspond to the 
predetemnned sequence 1. 2, 3. and 4. If a wavefonn symbol is »>. present a. its expected 
location within the tnmsmission. the packet canying the missmg symbol was dropped. 

In yet another embodiment, semantically encoded wavefbnns are used to encode the 
predetennined sequence of values. A wavefom. having semandc content is transmitted by 
retrievingapredetennined bit pattern retrieved from memoryCRAM 102 or ROM 104) and 

generating wavefonns encoding that bit pattern m acconlance with a predetenmned data 
modulation scheme that is fed into codec 40. On the receive side, codec 40 decompresses 
and decodes the rec«ved signal to obtain a bil-pattem. The bit pattern is stored in a file and 
read by microprocessor 100 during post processing. In this case, the predetemuned sequatce 
of vah«s corresponds to a pr»ietemuned sequence of bit-patterns which are «.sily read by 
„to„p™«ssor 100. Reference is made to U5. Patent No. 5.748.876. which is incorporate! 
herein by reference as though fuUy set fbrfl. m its «>tire,y, for a more detailed explanation of 

semantically encoded waveforms. 

In all of the above described embodiments, a received telephonic signal is compared 
to a predetemiined sequence of values to detect dropped packets in a packet switched 
network, without having access to packet switched network transmission control data. 

It will be apparent to those skilled in the art that various modifications and vanations 
can be made to the present invention without departing from the spirit and scope of the 
invention. Thus, it is intended that the present invention cover the modificaUons and 
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variations of this invention provided they come within the scope of the appended claims and 
their equivalents. 
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What is claimed is: 

l.Arnethod for detecting dropped packets inanetworki^c^^^^^ 

between a first network location and a second 



1 

2 method comprising: 

3 estabUshing a telephonic connection 



5 
6 

7 a 



4 network location; 

^smining a. leas, one se, of N wav=<bnns fiom *e firs. n.»o* location, eaoh 

ttansmi««i wavefonn including a wavefcnn charaCcmtic op«ativc u. assign 
. p«Je.«mincd value relative » o.her waveforms in ti« a. leas, one se?, such 
au« a predcermined sequence of values are assigned .o pack«s c^rymg N 
9 transmitted waveforais; 

10 receiving a. leas, one telephonic signal a. Ae second ne^^ork location via *e 

J I commimications chaxmel; 

U processing drc a. leas, one «l.phonic signd .o ohuin a receive! of valued 

13 and 

comparingthereceivedsequenceofvaluestothepredeterminedsequenceof 

transmitted values to detect dropped packets without having access to packet 



14 
15 

switched network control data. 



1 

2 peak power level. 



1 

2 



2. The method of claim 1. wherein the representative wavefomi characteristic is a 



3. The method of claim 1. wherein the representative wavefomi characteristic is 



an 

, 1 ,,rU<»«-»;Ti thft renresemauvc wav&xw*a*A 

2 average power level. 



4 The metiKxl of claim wherein each waveform in these, of N waveforms mdudes 
a representative waveform characteristic corresponding .o one of N peak power levels. 
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1 5. The method of claim 4, wherein each of N peak power levels corresponds to a value 

2 betweenOandN.suchthattheprcdeterminedsequenceofvaluesis 1.2....,N. 

1 6. The method of claim 1, wherein the transmitted set of N waveforms comprise a 

2 single waveform having a monotonically increasing or decreasing power level. 

1 7. The method of claim l, wherein each waveform includes a first segment and a 

2 second segment. 

1 8. The method of claim 7. wherein the second segment includes the representative 

2 waveform characteristic. 



1 9. The 

2 bit pattern. 



method of claim 1. wherein each predetermined value includes a predetemiined 



1 10. The method of claim 1, where in the representative waveform charactenstic is a 

2 waveform corresponding to a CELP symbol. 

1 n.Themethodofclaim i. wherein the representative waveform characteristic 

2 includes a frequency of the waveform. 



1 

2 



12. The method of claim 1. wherein the representative waveform characteristic 
includes a number of phase changes present in a segment of the waveform. 



1 13. The method of claim I, wherein the representative waveform charactenstic 

2 includes a semantically encoded waveform. 
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14. The method of claim 1, whereiathe step of processing includes the step of 
dividing the at least one telephonic signal into received waveform sections having a duration 
substantially identical to the transmitted waveform. 

15. The method of claim 14, wherein the step of processing further comprises: 
analyzing each received waveform section to extract a received waveform 

characteristic; 

assigning each received waveform section a received value based on the received 

wavefonn characteristic; and 

geiierating a sequence of received values based on the step of assigning to obtain the 

received sequence of values. 

16. The method of claim 15. wherein a deviation between the predetermined sequence 
of values and the sequence of section values corresponds to a dropped packet. 

1 7. The method of claim 1 6. wherein a deviation between the predetermined sequence 

2 of values and the sequence of section values includes a missing section value, the missing 

3 section value corresponding to a dropped packet 

1 18 The method of claim 16. wherein a deviation between the predetermined sequence 

2 of values and the sequence of section values includes a repetition of at least one section value. 

3 the repetition corresponding to a dropped packet. 

1 19 The method of claim 16. wherein a deviation between the predetermined sequence 

2 of values and the sequence of section values includes a repetition of at least one section value. 

3 the repetition indicating a packet loss conceahnent routine operating in the packet switched 
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1 20. The method of claim 14. wherein the step of processing further comprises: 

2 comparing each received waveform section to a plurahty of CELP waveform patterns; 

3 assigning a symbol number to the received waveform section based on the step of 

4 comparing each received waveform section; and 

5 generating a sequence of received values using the symbol numbers of the received 



6 



10 
11 
12 



waveform sections, to thereby obtain the received sequence of values. 



1 21. The method of claim 14, wherein the step of processing further cbmpnses: 

2 comparing each received waveform section to a plurality of semantically encoded 

3 waveform patterns; 

4 assigning a bit-pattem to the received waveform section based on the step of 

5 comparing each received waveform section; and 

6 generating a sequence of section values using the bit-pattem of the received waveform 

7 sections, to thereby obtain the received sequence of values.. 

1 22. A system for detecting dropped packets in a telecommunications network 

2 including a packet switched network, the system comprising: 

3 a transmission unit configured to send at least one set of N waveforms over the 
telecommunications network, each transmitted waveform including a 
waveform characteristic operative to assign a predetermined value relative to 
other waveforms in the at least one set. such that a predetemiined sequence of 
values are assigned to packets carrying the N transmitted waveforms; and 



4 
5 
6 

I a receiver unit operative to receive a telephonic signal from the telecommunications 

9 network, the receiver also being configured to derive a received sequence of 



values from the telephonic signal, and compare the received sequence of 
values to the predetermined sequence of values to detect dropped packets, 
without having access to packet switched network transmission control data. 
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1 23. The system of claim 22. wherein the transmission unit further compnses: 

2 a computer-readable medium for storing data representing the at least one set of N 

3 waveforms; 

4 a processor coupled to the computer readable medium, the processor being 

5 programmed to retrieve the data from the computer readable medium; and 

6 a codec device for converting the data into a signal suitable for transmission over the 

7 telecommvinications network, 

1 24. The system of claim 22, wherein the receiver unit further comprises: 

2 a computer-readable medium; 

3 a codec device for converting a received telephonic signal into digitized data suitable 

4 for storing in a file in the computer-readable medium; and 

5 a processor programmed to, 

6 divide the digitized data in the file into received waveform sections, 

7 analyze each received waveform section to extract a received waveform 
g characteristic, 

9 assign each received waveform section a received value based on the received 

10 waveform characteristic, and 

1 1 generate a sequence of received values based on the step of assigning, to thereby 

12 obtain the received sequence of values. 

1 25. The method of claim 24. wherein a deviation between the predetermined sequence 

2 of values and the sequence of section values corresponds to a dropped packet. 

1 26. The method of claim 25, wherein a deviation between the predetermined sequence 

2 of values and the sequence of section values includes a missing section value, the missing 

3 section value corresponding to a dropped packet. 
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1 27. The method of claim 24, wherein a deviation between the predeteraiined sequence 

2 of values and the sequence of section values includes a repetition of at least one section value, 

3 the repetition corresponding to a dropped packet. 

1 28. The method of claim 24. wherein a deviation between the predetermined sequence 

2 of values and the sequence of section values includes a repetition of at least one section value, 

3 the repetition indicating a packet loss concealment routine operating in the packet switched 

4 network. 

1 29. The system of claim 24, wherein the processor is further configured to: 

2 compare each received waveform section to a pluraUty of CELP waveform patterns; 

3 assign a symbol number to the received waveform section based on the step of 

4 comparing each received waveform section; and 

5 generate a sequence of section values using the symbol numbers of the received 

6 waveform sections. 

1 30. The system of claim 29. wherein a section waveform characteristic is a waveform 

2 corresponding to a CELP symbol. 

1 31. The system ofclaim 24, wherein the signal processor is further configured to: 

2 compare each received waveform section to a plurality of semantically encoded 

3 waveform patterns; 

4 assign a bit-pattern to the received waveform section based on the step of comparing 

5 each received waveform section; and 

6 generate a sequence of section values using the bit-pattern of the received waveform 

7 sections. 
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1 32. The system of claim 31. wherein a section wavefomi charactenstoc is a 

2 semantically encoded wavefomi. 

1 33. A computer-readable medium having computer-executable instructions for 

2 performing a method, the method comprising: 

3 transmitting at least one set of N wavefomis from the first network location, each 

4 transmitted waveform including a waveform characteristic operative to assign 

5 a predetermined value relative to other wavefomis in the at least one set. such 

6 that a predetermined sequence of values are assigned to packets carrying theN 

7 transmitted waveforms; 

8 receivingatleastonetelephonicsignalatthesecondnetworklocationviathe 

9 communications channel; 

10 processing the at least one telephonic signal to obtain a received sequence of values; 

l\ and 

12 comparing the received sequence of values to the predetermined sequence of 

13 transmitted values to detect dropped packets without having access to packet 

14 switched network control data. 

1 34. A computer-readable medimn having computer-executable instructions for 

2 performing a method, the method comprising: 

3 estabUshing a telephonic comiection between a first network location and a second 

4 network location; and 
transmitting at least one set of N wavefomis from the first networic location, each 

transmitted wavefomi including a waveform characteristic operative to assign 
predetermined value relative to other wavefomi in the at least one set, such 
that apredetermined sequence of values are assigned to packets carrying the N 



5 
6 

7 a 



8 



9 transmitted waveforms. 
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1 35. A computer-readable medium having computer-executable instructions for 

2 performing a method, the method comprising: 

3 receiving at least one telephonic signal at the second network location via the 

4 communications channel; 

5 processing the at least one telephonic signal to obtain a received sequence of values; 

6 and 

7 comparing the received sequence of values to the predetermined sequence of 

8 transmitted values to detect dropped packets without having access to packet 

9 switched network control data. 



36. The method of claim 35, wherein the step of processing further comprises: 
analyzing each received waveform section to extract a received waveform 



1 
2 

3 characteristic; 

4 assigning each received waveform section a received value based on the received 

5 waveform characteristic; and 

6 generating a sequence of received values based on the step of assigning to obtain the 

7 received sequence of values. 

1 37 The method of claim 35. wherein the step of processing further comprises: 

2 comparing each received waveform section to aplurality of CELP waveform patterns; 

3 assigning a symbol number to the received waveform section based on the step of 

4 comparing each received waveform section; and 

5 generating a sequence of received values using the symbol numbers of the received 
5 waveform sections, to ttiereby obtain the received sequence of values. 

1 38. The metiiod of claim 35. wherein the step of processing further comprises: 

2 comparing each received wavefomi section to a plurality of semantically encoded 

3 waveform patterns; 
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assigning a bit-pattem to the received wavefonn section based on the step of 

comparing each received waveform section; and 
generating a sequence of section values using the bit-pattem of the received waveform 

sections, to thereby obtain the received sequence of values. 
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